Relaxation Techniques for Parsing Grammatically III-Formed Input in Natural Language Understanding Systems

نویسندگان

  • Stanley C. Kwasny
  • Norman K. Sondheimer
چکیده

This paper investigates several language phenomena either considered deviant by linguistic standards or insufficiently addressed by existing approaches. These include co-occurrence violations, some forms of ellipsis and extraneous forms, and conjunction. Relaxation techniques for their treatment in Natural Language Understanding Systems are discussed. These techniques, developed within the Augmented Transition Network (ATN) model, are shown to be adequate to handle many of these cases.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Schema method: a framework for correcting grammatically ill-formed input

The schema method is a framework for correcting grammatically ill-formed input. In a natural language processing system ill-formed input cannot be overlooked. A computer assisted instruction (CAD system, in particular, needs to show the user's errors. This framework diagnoses ill-formed input, corrects it and explains the error, if an input is ill-~'ormed. The framework recognizes a sentence at...

متن کامل

Multi-modal Multi-threaded Online Forums

This paper motivates and outlines multi-modal multi-threaded online forums. The basic idea is that rather than a single “reply” mode as in current multi-threaded online forums, where the user can only indicate that a current input statement is a reply to an existing statement, the user can select from a menu among a range of ways the input statement relates to a particular existing statement. F...

متن کامل

Technical Correspondance - On The Need For Parsing Ill-Formed Input

Kwasny and Sondheimer (1981) present techniques for handling several types of ill-formed input within the context of augmented transition networks. Such approaches are necessary if natural language understanding systems are to handle the full range of input to be expected from users. We present here some statistics which illustrate the magnitude of this problem ; almost one third of the queries...

متن کامل

An improved joint model: POS tagging and dependency parsing

Dependency parsing is a way of syntactic parsing and a natural language that automatically analyzes the dependency structure of sentences, and the input for each sentence creates a dependency graph. Part-Of-Speech (POS) tagging is a prerequisite for dependency parsing. Generally, dependency parsers do the POS tagging task along with dependency parsing in a pipeline mode. Unfortunately, in pipel...

متن کامل

Dynamic Strategy Selection in Flexible Parsing

Robust natural language interpretation requires strong semantic domain models, "fall-soff" recovery heuristics, and very flexible control structures. Although single-strategy parsers have met with a measure of success, a multi.strategy approach is shown to provide a much higher degree of flexibility, redundancy, and ability to bring task-specific domain knowledge (in addition to general linguis...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • American Journal of Computational Linguistics

دوره 7  شماره 

صفحات  -

تاریخ انتشار 1981